A Co-cooperative Evolutionary Algorithm for Flexible Scheduling Problem under Uncertainty

A Study of Cooperative Co-evolutionary Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem

Flexible Job Shop Problem (FJSP) is an extension of classical Job Shop Problem (JSP). The FJSP extends the routing flexibility of the JSP, i.e assigning machine to an operation. Thus it makes it more difficult than the JSP. In this study, Cooperative Coevolutionary Genetic Algorithm (CCGA) is presented to solve the FJSP. Makespan (time needed to complete all jobs) is used as the performance eva...

A HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL

 This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...

Single Objective Evolutionary Algorithm for Flexible Job-shop Scheduling Problem

A meta-heuristic approach for solving the flexible job-shop scheduling problem (FJSP) is presented in this study. This problem consists of two sub-problems, the routing problem and the sequencing problem and is among the hardest combinatorial optimization problems. We propose a Evolutionary Algorithm (EA) for the FJSP. Our algorithm uses several different rules for generating the initial popula...

Hybrid Intelligent Algorithm for Flexible Job-Shop Scheduling Problem under Uncertainty

A Cooperative Co-evolution PSO for Flow Shop Scheduling Problem with Uncertainty

Considering current situation of production scheduling with uncertainties in modern manufacturing enviroments, flow shop production scheduling model is established based on the theory of fuzzy programming, in which fuzzy processing time is considered and the duration time of intermediate is unlimited. The maximum membership function of mean value has been applied to solve the non-linear fuzzy s...